New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
نویسندگان
چکیده
In this paper, we study the mathematical program with equilibrium constraints (MPEC) formulated as a mathematical program with a parametric generalized equation involving the regular normal cone. Compared with the usual way of formulating MPEC through a KKT condition, this formulation has the advantage that it does not involve extra multipliers as new variables, and it usually requires weaker assumptions on the problem data. Using the so-called first order sufficient condition for metric subregularity, we derive verifiable sufficient conditions for the metric subregularity of the involved set-valued mapping, or equivalently the calmness of the perturbed generalized equation mapping.
منابع مشابه
Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints
We study second-order optimality conditions for mathematical programs with equilibrium constraints (MPEC). Firstly, we improve some second-order optimality conditions for standard nonlinear programming problems using some newly discovered constraint qualifications in the literature, and apply them to MPEC. Then, we introduce some MPEC variants of these new constraint qualifications, which are a...
متن کاملNecessary and Sufficient Optimality Conditions for Mathematical Programs with Equilibrium Constraints∗
In this paper we consider a mathematical program with equilibrium constraints (MPEC) formulated as a mathematical program with complementarity constraints. Various stationary conditions for MPECs exist in literature due to different reformulations. We give a simple proof to the M-stationary condition and show that it is sufficient for global or local optimality under some MPEC generalized conve...
متن کاملTwo New Weak Constraint Qualifications for Mathematical Programs with Equilibrium Constraints and Applications
We introduce two new weaker Constraint Qualifications (CQs) for mathematical programs with equilibrium (or complementarity) constraints, MPEC for short. One of them is a tailored version of the constant rank of subspace component (CRSC) and the other is a relaxed version of the MPECNo Nonzero Abnormal Multiplier Constraint Qualification (MPEC-NNAMCQ). Both incorporate the exact set of gradients...
متن کاملEnhanced Karush-Kuhn-Tucker Condition for Mathematical Programs with Equilibrium Constraints
In this paper, we study necessary optimality conditions for nonsmooth mathematical programs with equilibrium constraints. We first show that, unlike the smooth case, the Mathematical Program with Equilibrium Constraints Linear Independent Constraint Qualification is not a constraint qualification for the strong stationary condition when the objective function is nonsmooth. We argue that the str...
متن کاملMathematical Programms with Equilibrium Constraints: A sequential optimality condition, new constraint qualifications
Mathematical programs with equilibrium (or complementarity) constraints, MPECs for short, is a difficult class of constrained optimization problems. The feasible set has a very special structure and violates most of the standard constraint qualifications (CQs). Thus, the standard KKT conditions are not necessary satisfied by minimizers and the convergence assumptions of many standard methods fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 27 شماره
صفحات -
تاریخ انتشار 2017